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ABSTRACT 


A brief historical survey indicates the type of general irreducibi- 
Iity criteria that are sufficient for irreducibiIity over the rationale. 
Three general approaches to the problem are then examined in turn. 

The first of these involves an application of ideal theory for number 
fields, the second a construction of Newton polygons for which an 
appropriate multiplication theorem holds and the last a method for 
constructing non-Archimedean values on the field of fractions of the 
ring of polynomials over the rationale from which irreducibiIity 
criteria can be deduced. 

The conclusion summarizes the nature of these attempts. 
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I. INTRODUCTION 


1.1 BACKGROUND 

A polynomial is said to be reducible over the rationale if it is 
expressible as a product of polynomials over the rationale of positive 
degree. Otherwise it is said to be irreducible. 

Kronecker [9] has shown that it is always possible, in a finite 
number of steps, to decompose a polynomial into a product of irreduci¬ 
ble polynomials. However the calculations required by his method, 
even when a computer is used, are excessive in general [10]. 

The actual decomposition of a polynomial is frequently not as 
important as simply knowing whether a given polynomial is irreducible 
or not. The mathematical literature contains a large number of 
irreducibility criteria designed to answer this question. Unfortunately 
no single criteria applies to all classes of polynomials. 

The most recent survey of the question is given by Dorwart [4] in 
1935 who summarizes the results of a number of writers on the subject. 

He divides the irreducibility criteria into three classes: (i) those 
depending on the divisibility properties of the coefficients, (ii) 
those depending on the comparative size of the coefficients and (Hi) 
those depending on arithmetical properties of the values of the poly¬ 
nomial for integral arguments. 

This thesis will expand and extend the criteria of the first type. 

1.2 BRIEF HISTORICAL SURVEY 

The earliest irreducibility criterion is a theorem due to 
SchOnemann [18]. 
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1.2.1 ThtoAm (Schdnemann, 1S46) 


Let f(x) = <))''^(x) + ptj^(x) 

where: 

dJ <}>(x) is an irreducible polynomial modulo p and of degree n 
(iij degil^ < mn 

{iiij [pCx) ^ 0 (modd p, ({)(x)), 
then f(x) is irreducible. 

The next and probably best known irreducibiIity criterion is 
due to Eisenstein [ 6 ]. 

1.2.2 Thzon.m [Eij>ZYii>t(un, IS50) 

Let f(x) =x^+a,x^ ' + . . . +a 

1 n 

where: 

dJ a. E 0 (mod p) (i = 1 , 2 , . . . , n) 
dij a to (mod p^) 
then f(x) is irreducible. 

Eisenstein's Theorem is a particular case of Schilnemann's Theorem 
for (|)(x) 5 X and \l)(x) e (f(x) - x^)/p. 

The Schflnemann-Eisenstein Theorem was generalized by Kilnigsberger 
[ 8 ] and Netto [16]. 

1.2.3 TheoAem (KdnigsbeAgcA, 1S95} 

Let f(x) =x^ + a,x'^ ' + . . . + a 

1 n 

where: 

d) a. = ^ 5 . (i = 1 , 2, . . . , n- 1 ) and e is an integer 

relatively prime to n. 

di) a = p^b where (b ,p) = 1 
then f(x) is irreducible. 

Setting e = 1 we obtain Eisenstein's Theorem. 
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1.2.4 Thtoum {NeJXo, 1897) 


where 

Let f(x) = 

n , n-1 . 

X + a^x + . . 

. + a 

n 

(i) 

a. = pb . 

1 ^ 1 

(i = 1, 2, . . . 

, s-1) 

(ii) 

2. 

a. = p b. 

1 ^ 1 

(i = s, s+1, . . 

. , n) 

(Hi) 

b ^0 (mod 
n ' 

P) 


(iv) 

n > 2s, 



then 

f(x) has no 

factors of degree 

less than 


1.2.5 CofioZJicuitj I If n = 2s+2, then f(x) can have only two 
irreducible factors each of degree s+1. 

1.2.6 CofioZZcviLj 71 If n = 2s+1 then f(x) is irreducible. 

Later KiJnigsberger's Theorem was generalized by Bauer [2] and 
Perron [17]. 

1.2.7 TkQ,ofim (BaueA, 1905] 

Let f(x) =x*^ + a,x^ ^ + . . . + a 

1 n 

where for s rational primes • • • > P^’ 

s 

(i) n = > (n;,n ) = 1 (Hi<j^s) 

•k=1 ' J 

(ii) a. = 1 fp. ^ ^ b. where e. e and (e, ,n.) = 1 

I I k k' k'^ 

(iu) (b .rTp.) = I, 

k=1 

then f(x) is irreducible. 

1.2.8 Thto^m {PcAAon, 1905] 

Let p^, p^, . . . , p^ be rational primes. Then the polynomial 








s 

f(x) = x" + TTpk 


k=1 



n-2 



k=l k=i 



n 


where: 


(i) a.eZ (i=l,2,...,n) 


(ii) (a ,p.) = 1 (k = 1, 2, . . ., s) 
n k 

(n^e^^e^^ • • • ~ > 

is irreducible. 

Bauer also generalized SchOnemann's Theorem [3]. 

1.2.9 ThzoKm [BaueM., 1905] 

Let f(x) = + p^i|;(x) 

where: 

(i) (})(x) is irreducible modulo p and of degree n 

(ii) (a, 3) = 1 
(-iii) degii) < an 

(iv) i()(x) ^ 0 (modd p, <})(x)) ^ 
then f(x) is irreducible. 

The following three sections examine the methods developed by 
Perron, Dumas and MacLane. 
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IDEAL THEORY AND IRREDUCIBILITY OVER THE RATIONALS 


2.1 INTRODUCTION 

In a finite extension Q.[C] of Q. a rational prime ideal 
(p),will factor as a product of prime ideals *j fp. . The 
way (p) factors may yield some information on the degree of 
C ] over Q,. 

Dedekind [17] p. 449, proved the irreducibiIity of the 

p^^ cyalotomio polynomial (x^-1)/(x-1) by showing that the 

rational prime ideal (p) in the field Q.[C]» where C is a p^*^ 

s i" 

root of unity, was the p-1 power of a prime ideal which 
implies that [(2.[C]>Q.] ^ Hence (x^-1)/(x-l) is 

i rred ucibIe. 

0. Perron general ized this approach and then appi ied 
ideal theory to several irreducibiIity criteria. His method 
makes use of two well-known propositions [11] p. 63. 

2.1.1 PAopo6-ct-Con J A rational prime number can have at 
most n factors in an extension Q.[C] of degree n over Q,. 

2.1.2 Pn.opo4i-Lt.ion 11 A rational prime number can be the 
*t* h 

e power of an ideal in an extension Q.[C] of degree n over 
Q. on I y if e | n . 

2.2 APPLICATION OF PERRON’S METHOD TO EISENSTEIN’S CRITERIA 
2.2.1 The.oAem lEt6en6tetn} 

Let f(x) = x^ + pa^x'^ ' + ...+ pa^ 
where a.eZ and (p,a ) = 1. Then f(x) is irreducible. 
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Proof. Let (2.[C] be an extension of (2. where f(Q) = 0. 

Then 

(1) t = -p(a,c * t . . . + a^) 

Let (c,p) be the god of ^ and p in Q.IC]* Then (f;,p) f 1. 

For suppose this were the case. Then there wouid exist ideals 
S and 7 such that SC TP “ 1 which i mp I i es 

(2) (SC + TP)" = 1 

Now p divides each term in the expansion of (2) since by (1) 
pIc'^, thus p|l which is a contradiction. 

Reducing (1) still further we obtain 


(3) ,"/p = - (a,c"-2 + . . . t a„_,) - 

But (3) implies ^^/p is relatively prime to (c,p). For 
suppose not, then there exists an n 1 such that nj^'^/p, 
n|? and n|p. (3) then implies that n|a^. Hence ri|(a^,p) 

which is a contradiction since (a^,p) = 1. 

We also have (c,p)'^|c'^ which implies that (^,p)'^|p. 

Since we have that (i;,p)'^ divides the right-hand-side of (1), 
if (C/p)*^ does not divide p then some positive power of (c,p) 
would divide (a.c'^ ^ + a^C^^ ^ + . • . + a ) and thus (c>p) 

1 2 n v^'r/ 

would divide this expression aiso. But (C»p) divides every 
term up to the last a^ which implies that (^,p)|a^ but 
(a ,p) = 1 and so we have a contradiction. 

Now (c,p)'^ = (c'^,p'^) and pj^*^ (from (1)) hence p|(c,p)'^. 
Therefore p = (^,p)'^. By propositions I and I I we then have 
[Q.[C]»Q.] = n and so f(x) is irreducible. 


1 4 


I 
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2.3 APPLICATION TO A THEOREM OF KONIGSBERGER 

2.3.1 TkeoAem (Kdn-cg^ beAgcA) 

Let f(x) = + a. x^ ^ + . . . + a 

1 n 

where: 


... [Ie/n ] + 1. 

ftj a . = p ■' b . 

1 I 


(i = l, 2, . . . , n-1) 

e a positive integer relatively prime to n. 


(iij = P (P»b^) = 1, 

then f(x).is irreducible. 

Proof. Let Q. C be an extension of Q. where f(?) = 0. 
Then, as in the previous theorem, we have that p [ and 
^ and p have a common ideal factor p ^ 1. Let 


p be the highest power of p that divides p and 

^. Then 

a([ie/n]+l)+b(n-i 


p^ the highest power of p that divides Then p^^ 


is the highest power of p that divides C and p 
divides a. (i=l,2,. . .,n-l). p divides a^ exactly by the 

hypothes i s. 

Claim: ae = bn. Suppose bn>ae. Then for (i=l,2,. . .,n-l) 

a([ie/n] + l) + b(n-i ) > a(ie/n) t (ae/n)(n-i) = ae 
Since c is a root of f(x) we have 


/1^ J. ■'■Ik ,-^"1 J. J_ ®k A 

(1) C P b^? + . . . + p b^ = 0 

but p^® divides the last term of (1) exactly while a higher 
power of p divides the remaining terms which is a contradiction. 
Thus bn^e. Now suppose that bn<ae, then for (i = l,2,. . .,n-l) 

a([ie/n] + 1)+ b(n-i) > a(ie/n ) + b ( n-i ) 


> bn(i/n)+b(n-i) 




s 



and divides the first term of (1) exactly while a higher 

power of p divides the remaining terms. Again a contradiction. 
Hence bn = ae. 

Since (e,n) = 1 we have that a = a’n and b = b’e 
a*ne= b'ne 
a ' = b ' 

so we can write a = rn and b = rn where reZ^. Since p is 
p n 

divisible by p we have by Proposition I that [Q.[C],!2.] ^ fn 
but i n r=l and [!2.[C]»Q.] = n. Thus f(x) is 

irreducible. 

I 


2.4 PERRON'S GENERALIZATION 
2.4.1 TheoAem (Pe^A.on} 

Let Pp ...» p^ be rational primes. Then the 

po ! ynomia 1 

f(x) = x" + fTpJ'^k^'”^'a,x'’-' 
k=l ' 

, T-^ 2e,/n +1 n-2 

+ I Ip k ax 
k= 1 ^ ^ 

, , 7 "^ (n-l)e./n +1 

+ . . . t nPk k a^_^x 

k=l " 

where; 

(iJ a.cZ (i=1,2,. . .,n) 

(Ui (a^,p^) = 1 (k=1,2,. . .,s) 

{itij (n,e^,e^,. . .,e^) = 1, 

is irreducibIe. 
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Proof. Let !2.[i;] be an extension of Q, where f(c) = 0* 
Then as in the previous theorems there is a nontrivial 


prime ideal factor p. of c and p.. Let a. be the highest 

J J J 

power of p. that divides p. and b. the highest power of 
J J J 

p. that divides Q. Then as in the previous theorem we 
J 

have a.e.=b.n. If we let d.=(n,e.) then there is a natural 
J J J J J 

number r. such that a.=r.(n/d.) and b.=r.(n/d.). Therefore 
J J J J J J J 

for (j=l,2,. . .,s) we have that 


( 1 ) 


p^. is exactly divisible by 


Now (1) holds for each prime ideal factor of p. in (2.[c] 

J 

hence 


"j ° 'rTPjK'‘j'< "''"j 




where the product extends over alI 
in a[C]. 


prime factors Pj of p^. 


Therefore by Proposition JJ n/d . divides [!2.[C],!2] 

J 

for (j=l,2,. . .,s). But by hypothesis (d^,d 2 ,- • • Ad^)=l 

hence n ] [ !2.['c ] , Q.] = n which implies that [Q.[c]>Q.] = n and 
f(x) is irreducible. 

B 
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NEWTON POLYGONS 


3.1 INTRODUCTION 

A polygon is associated with each polynomial f(x) for 
which a multiplication theorem holds. The polygon may yield 
irreducibiIity criteria. Before introducing Newton polygons 
we will introduce the p-adic representation of the nationals 
where p is an arbitrary rational prime. 

3.2 REPRESENTATIONS IN THE DOMAIN OF P 

3.2.1 Ve.^^n^t^o n Let p be an arbitrary but fixed rational 
+ 

prime. If ueZ then u may be written 


n 


( 1 ) 


u=a„+a.p+. . .+ap 

Or n 


The right-hand-side of (1) is cal led a representation of u in 
the domain of p. 

The representation (1) is not unique for u may also be 


written u = (a^+p) + (a^-1)p + . . . + a^p"^. 


3.2.2 n If in ( 1 ), O^a . ^p -1 for (i = l,2,...,n) 

then (1) is called a reduced representation of u in the 
domain of p. 

A representation, reduced or not, will sometimes be 
denoted 



n 


(p ) 


1 8 






3.2.3 ?Aopo6ZtZon The reduced representation of an integer 
ueZ^ is unique. 

Proof. Suppose u = ~ ‘ ‘ ^n 

Both representations of u may be extended to a sequence by 
adjoining a countable number of zeros. Then uHa^Eb^ (mod p) 
and since 0^aQ<p and 0^bQ<p, aQ=bQ. Now make the inductive 
assumption that a.=b. for i^n. Then 


u- V a.p Ha ,,Hb .. (mod p ) 
.Z-.- I ntl n+1 ^ 

I =0 


which implies a ..=b ,, 

n+1 n+1 


3.2.4 n Generalizing (1) the class of representations 

4 

with respect to a rational prime p is defined to be the set: 


{A=^ a.p' I meZ, a.eZ} 


I =m 


3.2.5 Ve^-cn^i-ion If m^O in Definition 3.2.4, then 


A a,..,a. . . .a . . . 

0 1 n 


(p) 


is said to be an 'integer -in the doma-in of p. 

Arithmetic operations may be performed on representations 
in a natural way. If 


A = S a.p 


I =m 


and 


B = Z b. 


I =n 


are two representations, then 
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00 


A±B 


and 


AB = 


i = m i n ^ m , 

I ( Ivk 

i =m+n \ j + k= i 


The quotient A/B is defined to be the representation C such 
that A = BC. The representation C can be found by solving 
the following sequence of congruences: 


b b ' E1 (mod p M 

n -n ^ 


(b +b ,,p)(b' +b' ,,p) = l (mod 
n n+1 - f' - n+1 ^ 


•n -n+1 


( 2 ) 


k k k "f" 1 

(b +b ,,p+...+b ^,p )(b' +b' ^,p+...+b' .,0 )= 1 (mod p ) 
n n+r n+k^ -n -n+r -n + k^ ^ 


The reduced representation of a rational number is always 
periodic [1] p.40. Thus the system of congruences (2) is 
finite if the bj^'s are choosen so that 0^b|^<p for 

oo 

(k=-n,-n+l,. . .) Setting B" = ^ bTp' we obtain BB =1 

i =- n 

and C=AB'. Note that the representations that result from 
these operations are not necessarily reduced even when A and 
B are. 

In practice an arbitrary rational u/v may be written 
u/v = ±p (r/s) where r,SGZ and (r,p) = (s,p) = (r,s)= 1 . 
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The representation for r and s are easily found since they 


a re i ntegers. 
be obtained by 
I u/v I = p r/s ) 


The representation for the quotient can then 

03 

long division. If r/s = ^ a.p’ then 

" ■ + k i=0 * 

= ^ a.p* . If u/v<0 then since 

i=0 ' 

n - , 1 X k+K / 1 K k+2^ 

0 = p +(p-l)p +(p-1)p + . . . 


u/v = 0-|u/v|={^ (p-l-a.)p 
\i = l ' 


i +k 


+ (l-aQ)p 


The following examples illustrate calculations with 
representations. 


3.2.6 Examp.te.-6 Let p = 7, then 


CtJ 2301 
+ 491 7 

= 5,6460 
= 3,22020 

Ci-CJ 0 

-491 7 

= 7,66666 
=-3,22020 

7218 

= 1,20030 

-4917 

4,44646 

rt:f:i;2i45 

-7062 

= 3,51600 
=-6,04620 



-4917 

4,44646 



(ivj 418 
xl 17 

= 5,3110 
=x5,2200 



48906 

4,406 

3032 

3032 




4,04260 
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(v) For this example let p=5. To find the representation 
of 7/31 in the domain of 5 first find the representation of 
7 = 2,10 and 5 = 1,110 . then 


2,1 = 2,154 

2,22 

4244 

444 

3434 

333 

1044 
1 1 1 

4244 


1,11 

2,431^JT 


thus 7/31 = 2,431 in the domain of p=5. 

3.3 HENSEL'S LEMMA 

3.3.1 Ve^yCn'Lt'Lon Let P(x) be a polynomial of the form: 


( 1 ) 


where 


P(x) = Aqx" + A^x'^ W . . . + A 


n 


(p) 


Pj P,+1 

^ %. + lP + . . . 

I I 


for ( i = 1,2 , . . . , n ) . Then P(x) is said to be a ’polynomial in 
the domain of p. 

Hensel has shown [7] p.78 how, in a finite number of 
steps, to determine if a polynomial in the domain of p is 
reducible or not. A special appiication of this result is 
the following theorem., [7] section 4. 
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3.3.2 Theorem ^He.n■6^Z'6 Lemma] 


Let P(x) = + A.x^”’ + . . . + A (p) 

1 n 

be a monic polynomial in the domain of p whose coefficients 
A. are integers in the domain of p. If there exists two 
polynomials f(x) and g(x) with rational integral coefficients 
such that (f(X),g(X))^0 (mod p) and P(x) = f(x)g(x) (mod p) 
then P(x) is reducible in the domain of p, 

3.4 REPRESENTATIONS IN THE DOMAIN OF P^'^^ 


Shortly we will be interested in representations with 

respect to powers of p^'^^ where p is a rational prime and 

s is a positive integer. A polynomial in the domain of p^^^ 

will have the form of Definition 3.3.1 with the exception that 

1 / s 

the coefficients' representations are in powers of p 
instead of powers of p. 


3.4.1 Lemma If A = a^ + a^p^'^^ + a 2 P^^^ + . . . 

where O^a .<p (i=0,1,2,. . .) then there exists a 
1 / s 

B=bQ+b^p + . . . where 0^b.<p (i=0,1,2,. . .) 

such that 


AB = 1 

Furthermore if A and B^O are two representations 
of then there exists a representation C in 

of p’^^ such that A=BC. 

Proof. Suppose Then the following system 

gruences may be solved for b^, b^, . . . 

a^b^H 1 ( mod p ^ ) 


i n 
the 


f 1 ^ 

(p ) 


the domein 
domain 


of con- 
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¥ 


a 



(aQ + a^p^'^^) (bQ + b^p^'^^) =1 (mod p^'"^) 


^ i/sV ^ -1 I A (k+l)/s. 

X ^iP I Xq^'^ 1 =1 (mod p ) 


I f a^ = 0 then A = a p 
0 o'^ 


+ a,p‘ 0 ’"'’^® + . . . 


where a^ is the first nonzero integer in the representation 
of A and p is a positive integer. Then 

A = p‘>''=(aj, + a,p'^= + . . . ) 


By the above there exists a B' such that 


• R > = 


A'B 




-p/s. 


,p/s A I ,,-p/So , _ 


1/s) 


Set B = p ^'■’B' and thus AB = p^ A'p ^ B' = A'B' = 1 (p 

Now if A and BfO are two representations in the domain 
of p^*^^ then there exists a B' in the domain of p^^^ such 
that 


thus 

I 


BB' = 1 
C = AB' 


(p'^=) 

(p'^=) 
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3.4.2 Thzo^zm If 



P(x) = Aqx"^ 


. . A 

m 


and 

C 

X 

o 

CO 

II 

X 

o 

+ + . 

. . B 

n 


where 

the degP=m>n=degQ and the coeffic 

i ents 

of P(X) and 

Q(x) 

are integers in the domain of p'^^ 

, then 

the 

g reatest 

common divisor of P and Q, 

(P,Q) exists 

in the domain of 

n ^ 

p 






Proof 

. By Lemma 3.4.1 and 

the hypothes 

IS, Aq 

4o4b 

Q, hence 

there 

exists a Cq in the domain of p^^^ 

such 

that 

o 

o 

o 

CD 

II 

o 

< 

Then 

P(x)-Cqx"’" 

"q(x) = R(x) 



, 1 /s. 

(p ) 

i s a 

polynomial of degree 

strictly less 

than 

n . 



Since this is the key 

step in the 

Euc 1 i dean 

Algorithm, 


the gcd exists in the domain of p 


Us 


3.4.3 Cofiottoifiij Theorem 3.4.1 holds in the domain of p. 
Proof. Set s=1. 

3.5 THE NEWTON POLYGON OF A POLYNOMIAL 

3.5.1 Let P(x) = aQX^ + . . . + a^ be a polynomia 

with rational coefficients. Then for a.4o, a. can be 
written a . = p ( r . / s . ) = p^A. where A. is the representation 
of r./s. with respect to p. Since ( p , r . )= (p,s.)=(r. , s . ) = 1 , 

A. is an integer with respect to p. Thus every polynomial 


P(x) e(l[x] can be written 

P(x) = ^A p*^x^. 
^ aB 

P(x) is then in the domain of p. 


(p) 
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3.5.2 Vz^Zn-itZon The Newton Polygon of a polynomial in 

the domain of p, P(x) = Y* A ^p'^x^is the lower convex hull of 
the ordered pairs ( 3 ,a),where ordered according to the 

3’s. The ordered pair (3,a) is called the representative point 
of the term A 

a3 

3.5.3 Example. 

99-26857 61-14 3 4 4 

Let P(x) = 2 X +5 ^2 x°+2^x'+2x°+5:2 x +2x^+2x +2x+2^ 

Then Figure 1 is the Newton polygon of P(x) for p=2. 
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fssi' 



B 



Let Figure 2 be the polygon of a polynomial P(x). Label 


the vertices from right to left Aq, A^, . . . , A^ and denote 


the i^^ side by A. By assigning the direction from 

right to left positive, the slope m. of the i^^ side A._^A. 
is determined. For example in Figure 2 the sides A^A 2 and 
A^A^ have slopes m 2 = -k 2 /l 2 ^nd m^= +k^/l^ respectively. 

By construction k. and I. are positive rational integers 
Let A.= (k.,l.). Then k.= X.r. and l.= A.s. where (r.,s.)=1. 

I II I II N| |/ 


I I I 


I I 1 


Thus m. = r./s.. If k. = 0 then set A.= l. and s. = l. 


I I 


I I 


Figure 2 


a 
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3.5.4 Theorem 


Let 



P(x) = Za„3p“x® 

(P) 

and 

<?<x) = Eb„jP“x® 

(P) 


be two polynomials in the domain of p of degrees m and n 
respectively. Then the polygon of the product of P(x) and 
Q(x) is obtained by adjoining the sides of the polygons of 
P(x) and Q(x) in the order of increasing slopes starting 
from the point fi=(m+n,p+T) where p and t are the exponents 
of p in the coefficients of x^ In P(x) and x"^ in Q(x) 
respectiveIy. 


m+ n 


Proof. Let P(x)Q(x) = XI ^ 


i=0 


= IC d“x^ 

^ a 6^ 


(p) 


Then it is clear that the point belongs to the Newton 
polygon of PQ since the representation of the coefficient 
Cq of x^^"^ in the product has the form 


c^ = a^bQ = (A_pP)(B_p^) 


pm 


= A B p 
pm in 


xn* 

p+ T 


Now for an arbitrary rational *a' define the function 
where a = p“(r/s), (r,p)= (s,p)=(r,s)=1. Then 


(p) 
(p ) 

V (a)=a 
P 


V 

P 


(c.) 


p' 



> Min {V (a.b.)} 

=j + k=i P J 


= V ( a ! b ; ) 
P J k 


= V (a! )+V (b;) = p *+T' 

P J P k 
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Thus the ordered pair corresponding to ' lies 

above (m+n-j’-k',p'+T') = (m-j’,p') + (n-k’,T’). But since 

(ni-j',p') lies on or above the polygon of P(x) and (n-k’,T') 
lies on or above the polygon of Q(x), the representative 
point corresponding to c-x^^"^ ' I ies on or above the polygon 

obtained in the theorem. 

It remains to show that if (m-j',p') and (n-k',T') 
lie on the polygons of P and Q respectively, then 
(m+n-i,Vp(c.)) lies on the polygon of the theorem. But if 
this is so then 

V (a .b. ) > V (a . ,b, ,) j = j' k=k' 

P jk P j'k' 

which implies V (c.) = V (a.,b,,) 

^ pi p j ’ k' 


by Lemma 4.3.2, thus (m+n-i,V (c.)) 

' pi 

the theorem. 


lies on the polygon of 


3.6 A REPRESENTATION OF A POLYNOMIAL P(x) 

In this section we wish to establish a representation 
of a polynomial P(x) obtained from its polygon. 

Suppose first that the polygon of P(x) is not a straight 
line. Let 

P(x) = AqP»x" + + . . . + (p) 

where Aq=u/v is a non-zero rational such that (u,p)=(v,p)= 
(u,v)=l. Define 0(x) =(1 /Aq)P(x). Then P and Q have the 
same polygon. Without loss of generality Figure 2 can be 
assumed to be the polygon of Q(x). Then 
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and p = k ^ + k 2 + k^ . 

The general form of the terms of Q(x) whose representa¬ 
tive points Iie on the sides of the polygon are; 


On AqA^, 


f ; (x) = 4' 5 '^' 4"^' 3"^' ^ 


(MIM 


. ( X , - j ) s , ( X , - j ) r , 

a,x p +...+b^x 1 “^ Ip 1 


+ . . . + c 


[k^t k2] 


on A ^ A 2 , 


f'(x) 




.+b^x^^2-J )s2p( A2-j )r2+. . .+C2 




on 


f^(x) = i'5+14) 


on A^A^, 


^2^ -"P 


'3pk3+...+b v<^3-j)S3p(X3-J)r3+...+C 3 




f^(x) = x '5 


a x'^t. . .tb.x^^^ . ,+Q p*^4 

4 4^4^ 


-kV 
p 4 


on A.Ac , 
4 5' 


f'(x) = 
0 


a^x* 3+, , .tb^x^^S ^^5pJ*~5+, , .c^p'^^ 


ki 

P 4 


where a . , b . , c . e { 1 , 2 , . . . , p-1 }, a.=[ofc. for ( i = 1,2, . . . , 5 ) 


For each a. in the previous expressions, there exists 
a!G{ 1,2,...,p-1 } such that a.a! = l (mod p). Define 
f.(X)=a!f!(X) for ( i = 1,2 , . .. , 5) and denote the new 
coefficients of f.(x),{- . . , b!, . . . , c!} the smallest 

positive remainder modulo p obtained from the products 
. . , a! b. , . . . , a! c. , . . .} . 
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If we let k"=k^=k^' then by Theorem 3.5.4 the poly- 

k".,__ 

nomia Is A^p | jf.Cx) and P(x) have the same polygons. Thus 
we can write 


(1) P(x) = AqP*^ T7f.(x) + Za^^p“x^ 


(p ) 


where the ^ sign extends to those terms whose representa¬ 
tive points lie above the polygon. By construction g<n. 

Now suppose that the polygon of P(x) is a straight 
line. Then by the same argument that led to (1) we can 
write 

(2) P(x) = f(x) + 

where f(x) has one of the foI lowing two forms: 




X p 


. + c 


or 


x* + ...+bx^^ '^^^p 


as the polygon of P(x) has negative or positive slope 
respectiveIy . 

Suppose f(x) has the second form. Then we can make 
the substitution 

s r 

X = yp . 

Dividing the result by p we obtain a polynomial 

g{y) = y +...by^^ '^ ^ + . . . + c 
_ m. 

Suppose g(y) H TTOi (y)) ' {mod p) 
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ll.' 


n. (n.-j) 

where ~ y + • . •+ b.y + . . . + c. 

Then we can write 

m. 

g (y ) +1 [ (g.(y)) ' + p${y) 

where <I>(y) is of degree <A. 

Then 

m. 

f (X) = p (1^ (g.(x^/p'’)) ' + pO(x^/p'*)) 

Set Gj(x) = p' ^g . ( x^/p'*) 

then we obtain 

m. . . 

f(x) = 1^(6 .(x)) ’ + p <l>(x^/p^) 


since 

An 


n . m . = X . 

I I 

k+ 1 r 

arbitrary term of p <l>{xS/p' ) has the form 

kt 1 5 , r \ 

p a(x^/p') 


where h<X and a is an integer divisible by p. If Figure 3 
is the polygon of f(x), then the representative point of the 


Figure 3 
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term has coordinates (sh^y) where y^k+l-rh. The point 
M lies above the polygon AB since 


k+ 1-rh = (A-h)r+1 
(A-h)s (A-h)s 


_ £ 1 £ 
s (A-h)s ^ s 


The polynomials G.(x) have integer coefficients 
and their polygons are straight lines with the same slope 
as AB. We can then write (2) as 

M. 


P(x) = Aqp'^"JJ(G. (x) ) 




By applying this result to the polynomials f.(x) of (1) 
corresponding to the sides of the polygon of P(x) and denoting 
the polynomials by f.^Cx), we obtain the following representa¬ 
tion of P(X): 


(3) 


. ,,_ m . 

P(x) = AqP TT(ft .(x)) ' + 


I J 




3.7 THE FUNDAMENTAL THEOREM 

3.7.1 T/ieQA.g. m Every polynomial P(x) whose coefficients 

can be expressed as a representation in p and whose polygon 

is not a straight line, is reducible in the domain of p. 

Furthermore to an arbitrary side A. ^A. corresponds a divisor 

of P(x) in the domain of p whose polygon is a straight Iine 

of the same length and slope as the side A. ^^j* 

Proof. Let P(x) = A-p^^x"^ + A.x'^ ^ + . . . + A A ^0 

0^ 1 n ' o' 

and set Q(x) = (1/A„)P(x). Since P and Q have the same 
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polygon, the theorem will hold for P if it holds for Q. 

From section 3.6 (1) Q(x) may be written 

(1) Q(x) = 

We can suppose without loss of generality that Figure 4 
represents the polygon of Q(x). The theorem will be estab¬ 
lished for the side Let A=(k^,l^), r=k^/A and s=l^/A. 

Figure 4 


a 
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A point 


Then m=-r/s since the slope of A^A^ is negative, 
of Figure 4 whose coordinates are rational Integers will be 
called a grid point. Consider the family of all straight 
lines passing through a grid point with slope m. There will 
then be a vertical separation of 1/s between any two adjacent 
lines. If N=(g,a) and N’=(3’,a') are any two grid points, 
then the vertical separation between the lines of this family 
passing through N and N’ is 

I(a'-a) + ( 3'-e) (r/s) ] 

Note that since (r,s)=l, we can always find a, a', 3, 3' 

such that 


(a'-a) + (3'-3)(r/s)=1/s. 

By extending the side obtain the line fiT. If 

N=(3,a) is an arbitrary grid point, let n denote the inter¬ 
section of a line through N and parallel to J2T with the 
ordinate axis. The ordinate axis and the Iine fiT then become 
a new coordinate system which, with an appropriate change of 
scale, yield the coordinates of N= ( | nN | , | J2n | ) . By the change 
of scale |nN|=3. Also there exists a positive integer n 
such that 

I fin I = n/s 

n will always be positive since the polygon lies above the 
fiT axis. 

From Figure 4 we also have 
I On I - I Ofi I = I fin I 


35 





that is 


( 2 ) 


( Or 6r/s) - {k'-(l^+l^+... + lg)(r/s)} = r/s 


In the representation (1) of Q(x) make the change of 
variables 


(3) 


- r/s m 
x=yp =yp 


and define 


Q(y 




Then to each term of Q(x) of the form A p x we obtain 
a corresponding term of Q(y,p^^^) of the form 


A p«-{k'-( 1^ +. . . + ^ ) (r/s) }-er/Sy 

a 


which because of (2) reduces to 


A 

a 6 ' 


Therefore the polygon of AqA^. . .A^ can be considered 

the polygon of Q(y,p^'^^) in the domain of p^^^ and from (1) 
and (3) Q(y,p^^^) can be written 


(4 ) 


Q(y,p^^^) = g.(y,p^'^^) + A 

1/s^ _ , ^ , m, 


n/s, 6 


ae> 


where gj(y,p ) is equal to fj(yp ) up to a factor which is 


an integer power of p 


1 /s 


1 /s 


From Figure 4 the form of g.{y,p ) can be obtained 


For examp 1e: 




X^t/s 
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S . (U 


, 1/s, Xo't/s) A2So^ (A 2 -j)T/s (Ao-j)S 9 , 

) = P ^ y ^ 2 +... + b2P ^ y ^ j ^+...+c2; 

, 1/s, , , As , . u (A-1)s, 

g^(y,p ) = g(y) = y +...+by +...+C 

where xeZ^ and b . , d . e{0,1 , ...,p-1}, c.fO. 

Since g^ is monic, (g.,gj)^0 (mod p) for if3. (g.,gj) 
is a polynomial in y with integral coefficients in the domain 
of p ' . Now define 

G(y) = 1 Ig, (y^p^"^^) 
i+3 

and H(y) = g 3 (y,p 

1 / s 

Claim: Q(y,p ) can be decomposed into the product of two 

1 / s 

factors in the domain of p 


(5) 

Q(y, p 

1 / s 

) = G'(y)H 

' (y ) 

where 

G' (y) 

= G(y) + Y. 

A “/s s 

and 

H' (y) 

= H(y) + Y 

A “/s 3 

aeZ . 





F rom (4) 


Q(y,p^'^^) = G(y)H(y) (mod p^^^) 

1 / s 

To establish the decomposition of Q(y,p ) it need only 
be shown that for a^1, the congruence 

(6) Q(y,P^^^) s G'H' (Mod p"'^^) 
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where 

G’ 

= G + p ^ '^^G ^ + . . 

, (a-1)/s 

. + p 

and 

H’ 

1 / s 

= H + p ' H^ + . . 

(a-1)/s 

• + P 


Implies the congruence 

(7) Q(y,p^^®) 5 (G’ + p“^^G^)(H' + (mod 


From (6) there exists a polynomial L(y) with integer 
coefficients and of degree less than the degree of Q such 
that 

Q(y,p’^^) - G’H’ p“^^L(y) (mod 

Hence (7) follows provided there exist polynomials G and H 
such that 

L H H’G + G’H (mod p^^^) 

But this follows since p^|(G',H'). Thus there exist 

G ’ and H' such that 
a a 

H’G’ + G’H’ = (G’,H’) (mod p^^^) 
a a ' ' ' 


which in turn implies 


Hence 


' \ 

G’ 

+ 

G’ 

1 \ 

H.’ 





, (G' ,H’)j 


t H h/ 

LG' 

a 

+ 

G’/ LH^ 

l(G',H’) , 


\ (G 

' ,H’) 


1 / s 


1 /s 

(Mod p ' ) 


and (5) is established. 
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. {k' + (l +... + 1 )(r/s)}„,, . . L,, - V , .. 

Now in p G'(y) and H’(y) make the 

change of variables 

r/s 

y = xp 

and denote the new polynomials G(x) and H(x). Note these 

1 / s 

polynomials have coefficients in the domain of p of the 

, . a/s 8 

form A oP X . 
a 8 

The polygons of G and H can be plotted in the usual 
way by assigning the representative points (8,a/s) to the 
above term. Plotting G using the axis gOa in Figure 4 
we obtain the polygon A^A^A 2 . and for H a polygon of one 

side with the same slope and length as claim 

just established, G and H have no common divisors in the 


domain of p 


1 / s 


“ r rn 

Now make the change of variables x =y(i) p instead of 
X = yp'^, where oj is the s^*^ root of unity. Then 



Q(x) = H(x 

_ 1 /s 
, wp 

\r< 

)G(X,wp 

V i ce 

Q(x) = H(x 

1 /s.^, \/s. , 

, p ) G( X, p )' 

since 

(H(x,a)p^'^^ 

) , G(x 

,up^^^))=l 

and 

(H(x,p^^^) 

,G(X,p 


Hence 

H ( X, p ^ ) 

= H(x, 

1 /s. 

(Dp ) 

and 

G(x,p’'^^) 

= G(x, 

1 /s . 

oip ). 




but since H(x,p'^^)= H(x) and 6(x,p'^^) = G(x), their 

1 / s 

coefficients do not depend on p but only on p, hence 
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Q(x) = H(x)G(x) . 


(P) 


Extending this result to the remaining sides of the 
polygon yields 


P(x) = (x)P 2 (x). . .P^(x) (p) 

where P.(x) corresponds to the i^^ side of the polygon of 
P(x) . 

I 


3.8 APPLICATIONS 

Let f(x) = a^x*^ + . . . + a be a polynomial with 

0 n ' 

rational coefficients and let F(x) = A.x*^ + . . . + A 

0 n 

be the corresponding polynomial with coefficients in the 
domain of p. Each factor f.(x) of f(x) in !2.[x] has a 
corresponding factor F.(x) of F(x) in the domain of p. 

If G(x)|F(x) in the domain of p then the degree of G = d = 
^p.s. where Since the degree of any factor f.(x) 

is equal to the degree of G(x) for some divisor of F(x) in 
the domain of p, we have the following propositions. 

3.8.1 VfLOpoi,-iti,on If f.(x) is a factor of f(x) then 

the degf. = where O^yii‘ 

3.8.2 JAAeduc-cbZt-Ct^ CA-ite.A.-con If the polygon of f(x) 

is a straight line of slope n=k/I=Xr/Xs=r/s then the degree 
of any divisor of f(x) must be equal to s, 2s, . . ., (X-1)s. 

In particular if (k,l)=1 then f(x) is irreducible. 
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3.8.3 2 


lfin.tdixc.-ib-iZ^tij Ch.i.tQ.fiZon If f(x)eQ.[x] and 


nd 


r- k k 

) p . s . 

i- I I 


p , p , . . . , p are k rational primes and 

V 1 1 ^22 

' * • • ' 

represent the respective degrees of a divisor of f(x) 

f'(x) in the domain of p', then the degree of an irreducible 

factor of f(x) must simultaneously be representable as 

.K). 

3.8.4 ExampZz Let f(x) = 25x^-3x^+15x^+45, then for p=5 
the polygon of f(x) is shown in Figure 5. 

Figure 5 



Figure 5 yields the following values: 


k^=2=r^ 
I . = 5 = s, 


A^ = 1 


^ 2 ~ ^ ”^^2 
1 

X2= 1 


Hence ) p.s.= 3 or 5. 

^ I I 

If, on the other hand, p=3, then Figure 6 is the 


poIygon of f(x). 







Figure 6 



Hence ^ j s j = 2 or 6. 
Thus f(x) is irreducible. 


Grace Murray Hopper^ has extended the work of Dumas 
by associating with a polynomial a closed convex polygon 
for which an appropriate multiplication theorem holds. 


Hopper, Grace Murray, New Types of Ivveduoibility 
Cvitevia, Ph.D. Dissertation, Yale University, 1934. 


42 





IV. NON-ARCH IMEDEAN VALUES AND IRREDUCIBILITY 


OVER THE RATIONALS 


4.1 INTRODUCTION 

This section introduces the notion of a non-Archimedean 
absolute value on the ring The characterization of 

these values yields theorems on irreducibiIity which contain 
and extend the previous criteria. 


4.2 ABSOLUTE VALUES 

4.2.1 Ve.^ZnZ-t-con A non-Archimedean value V on a ring R 
is a mapping from R into the extended reals R such that 
for all a,beR, the following properties hold: 

(i) Va is unique 

(ii) (Triangle Law) V(a+b)^min{Va,Vb} 

(Hi) (Product Law) V(ab) = Va + Vb 

(iv) V(0)='° where 0 is the additive identity of R. 

4.2.2 Exampl^ 1 Let V(a) = 0 for all a=t=0 in R and V(0)=«>. 
This is the trivial value on R. Henceforth only non-trivial 
non-Archimedean absolute values will be considered and will 
be refered to simply as values. 


4.2.3 Exampte. 2 If the ring R is taken to be the rationals, 
then for an arbitrary but fixed prime p, each non-zero 
rational a/b = p (u/v) where (u,v)=(u,p) = ( v , p)=1 . Define 
the map V^ as follows: 


43 








B 



V (a/b) = k for a/b=j=0 

P 

and V (0)=“ 

P 

V is called the p-adic value on Q. 

P 

4.2.4 VQ.{t-iyi-itZon Two values V and V' on R are said to 
be equivalent if there is a positive real number c such that 

V(a)=cV ' (a ) for all aeR. 

McCarthy [15] p. 75-77 shows that every non-trivial non- 
Archimedean value on Q. is equivalent to a p-adic value on Q,. 

4.3 PROPERTIES OF VALUES 

4.3.1 Lemma Let V be a value on a ring R and let R have 
a multiplicative identity 1, then: 

(ij V(1)=0 

(ii) V(-1)=0 

(iii) V(-a)=V(a) for a4o 

(iv) If a is an unit in R then V(l/a)=-V(a) 

(v) for n , V(a'^) = nV(a) 

Proof. V(1 ) = V(1^ ) = V(1)+V(1) implies V(1) = 0 which establishes 

(i) , (ii) fol lows in a like manner)and (iii) foI lows from 

(ii) by use of the product law. (iv) holds since 

0=V(1)=V(a/a)=V(a)+V(l/a). 

(v) follows by induction on n and (iii). 

Note: by (v) it needed not have been assumed that V(0)=» 

since V(0) = V(a'^-a'^)^min{V(a'^),V(a’^)} = nV(a), thus V(0)^nV(a) 
for all a in R and integers n which implies V(0)=<». 

































4.3.2 


Lemma (Strong Triangle Law) If V(a)=V(b) then 


V(a+b)=min Va,Vb 

Proof. Suppose not. Without loss of generality assume 
Va<Vb, then 

Va=V(a+b-b) 

I n{V(atb),V b } 

> Va 

which Is a contradiction. 

I 

4.3.5 Veii.ni,ti.on Two elements a,beR are said to be 
equivalent in V denoted a'\<b (in V), if V(a-b)>Va. 
Note: a'v^b implies Va = Vb by the strong triangle law. 

4.3.4 Lemma is an equivalence relation on R. 

Proo f 

(ij a'^a since V(0) = V(a-a) > V (a) for all a£R. 

(iij a'^'b b'^'a. By lemma 4.3.i and the strong triangle 

law, a'^'b implies 

V(b-a)=V(a-b)>Va=Vb 

hence b'^a. 

(iii) a'^'b and b'^'C ->■ a'^c. a'v^b and b'vc i mp I ies 

V(a-c)=V(a-btb-c) 

^min{V(a-b),V(b-c)} 
>min{Va,Vb} 

=Va 
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hence a'''C. 


I 

4.3.5 Vz^^n-ct-co n An element beR is said to be equivalence- 
divisible by an element aeR in V if there is an element ceR 
such that b'^'ac (in V). 

4.3.6 Thzpfizm If R is an integral domain then V may be 
extended to the field of quotients of R by defining 

V(a/b)=Va-Vb 

Proof. We need only check the triangle law and the product 
law. 

(i) Suppose without loss of generality that V(a/b ) <V(c/d). 
Then Va-Vb<Vc-Vd Vad<Vbc. Now 

V(a/b+c/d) = V((ad+bc)/bd) 

^m in{V(ad),V(bc)}-V(bd) 

= V(ad)-V(bd) 

= V(a/b) 

(ii) Product Law. V((ac)/(bd)) = V(ac) - V(bd) 

= Va - Vb + Vc - Vd 
= V(a/b) + V(c/d) 

I 

4.3.7 n When R is a field, then the set Va<<» is 
an additive group F called the value-group of V. 
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4.3.8 VzfiZn-it-ion If the set = {Vaer|Va>0} has a minimum 
V, then V is said to be discrete . F then is a cyclic group 
generated by v. If V is a value on then F is isomorphic 
to Z. 

4.4 AUGMENTED VALUES 

Given a value V on !2,we would like to construct all values 
on the ring Q,[x ] . 

4.4.1 Tfie.04.em If Is a value on and M^is a real 
number, then the mapping 


V,:a[x]^R 

defined by 

V^f(x) = min{V^a.+ip^} 
i 

n P _ ■! 

where f(x) = ax+a ,x +... + a«, is a value on (?[x]. 

n n-1 0 ’ <.L j 

Proof. Only the triangle and product laws need be shown for 

(i) Triangle Law. Let 

f(x)=ax^+. . .+a 

m 0 

and g(x) = b x^ + . . . + b„, 

then V^(f + g) = m i n { ( a . + b . ) + i p .j } 

^ min{min{V^a.,V^b.} + ip^} 

^ mi n {V^a j + i P ^ i ^ 1 ^ 
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= min{min{VQa. + iy^},niin{VQb. + iy.} 
i ' i 

= min{V^f,V^g} 

(ii) Product Law. Suppose f(x) = snd g(x) = b^x'^+... + b 

Then 

V. (fg) = V, ( V a b-x'"^"*) 

1 ^ 1 ^ m I 

= min{V„(a b.) + (i+m)y,} 

. 0 m I 1 

I 

= V^a^ + my^ + min{VQb.+ iy^} 

= V^f + V^g 

Hence by repeated use of the triangle law 
v,(fg) > V,f + V,g . 

To see that equality holds, let j and k be the highest 
powers of x such that 



V,f = V,(a.xJ) 



and 

V,g - V,(b^xS 



respectively. Then 




Vo=j,i + <J+i)P| > 

''o"j * J"! 

ieZ"" 

and 


Vk " ^'‘l 

i zl"’ 

hence 


= ''o'^-.i-k- 

. ) + ( j + k) y 



> V(,(a.+b^) 

+ ( j + k) y ^ 

which 

Implies Vj,(aj^,b^_. ) 

> V„(a.b^), 
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hence by the strong triangle law 



V - ( a . b , ) 
0 j k 


i . e. 


V,(fg) = V,f t V,g 


I 

4.4.2 Ve.^^n^t^on The value obtained in Theorem 4.4.1 
is called a first stage value and is denoted 



V 


4.4.3 n A non-zero polynomial (ti(x)eQ^[x] is said 

to be a key polynomial over a value V of (2,[x] <• 

(ij whenever a product f(x)g(x) is equivalence-divisible 
by (i){x) in V, then either f(x) or g(x) is equivalence- 
divisible by <t> (x) in V, 

dij any non-zero polynomial in equivalence-divisible 

by ij)(x) in V has degree in x greater than or equal to the 
degree of (p (x), 

(iii) (J>(x) is monic. 

When there is no ambiguity, (|)(x) will be abbreviated by (p. 
This convention will also apply to other polynomials. 

4.4.4 The.O'^&m I f <j) is a key-polynomial over a value V on 
5,[x], then <|> is irreducible in (2.[x]. 

Proof. Suppose <l> = fg. Then by 4.4.3{iJ either f or g is 
equivalence-divisible by ({> in V. Suppose f is, then by 
4.4.3fiiJ degf^deg<p -*■ degf = deg<J), that is ip is irreducible in 


aix]. B 
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If f(x)e(^[x] then there exist polynomials qgCx) and 
fQ(x) in <^[x] such that 

f(x) = qQ(x)((i + f^Cx) 


where fQ(x)=0 or degf Q<deg({>. again be represented 

qQ(x) = q^(x)(l) + f^(x) 


where f^(x)=0 or deg f ^ <deg({). Continuing in this manner yields 
the canonical expansion of f(x) in (j>. 


(1) f(x) = f^(x)<})"’ + . . . + f^(x)<)) + fo^x) 


where f.(x)=0 or degf . <deg({). 

In the future a representation of a polynomial f(x) 
of the form (1) will always be the canonical expansion of 

f ( X ) in (f). 

If V is a value on Q.[x] and <}) i s a key polynomial over 
V, then a new value W on (2.[x] can be obtained by assigning to 
(j) a value p>V and defining 


(2) Wf=min{Vf.+ip} 

i 

where the f. are the coefficients of the representation of 

f ( X ) in (j). 

To see that W is, in fact, a value on Q.[x] the following 
Lemma will be required. 

4.4.5 Lemma I f ((> is a key polynomial over a value V of (^[x] 
and f(x) is a non-zero polynomial in {^[x] such that 

f(x) = q(x)((> + f(x) 
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where r(x)=0 or degr<deg<i), then 

(i) Vr^Vf 

(iv) Vr>Vf iff f is equivalence-divisible by <f) in V. 

(iii) V ( q(J) )^Vf . 

Proof. (i,) Suppose Vr<Vf, then V ( r = q (ji) = V f > V r ->■ r'vqcj) (in V) 

->• degr^degcj) but this is a contradiction. 

(ii) Suppose Vr>Vf, then V ( f-q ) = Vr > V f f i s equivalence- 

divisible by ({) in V. Conversely if f is equivalence- 
divisible by (J) i n V then there exist polynomials s(x) and 
t(x) such that f(x) = s(x)(}) + t(x) and Vt>Vf. Now if Vr = Vf 
then r(x) = f(x) -q(x)(|) = ( s ( x)-q ( x ) ) (}>+ t(x) where Vt>Vr 

which implies that r(x) is equivaIence-divisibIe by ^in V 
which is a contradiction. 

(iii) V(q(l)) = V(f-r) 

^ min{Vf,Vr} 

= Vf . 

I 

4.4.6 Theo-'iem If V is a value on Q,[x], ^ is a key polynomial 
over V and vj>V is a real number, then the mapping (2) 

Wf = min{Vf. + itj} 
i ' 

is a value of Q.[x]. 

Proof. Only the triangle and product laws need be shown. 

CiJ Triangle Law 

W(f + g) = m i n { V ( f .+g . ) + i li} 

^ min{min{Vf,Vg}+ip} 
i 
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(ii) Product Law 


^ m i n { V f . + i jj, Vg . + i y } 
i 

= m i n {m i n { Vf . + I y } , m i n { Vg . + i y } } 
i i 

= min{Wf,Wg} 


s 

Consider first two expansions of the form a(x)(|> and 
b(x)<j)^. Then a(x)b(x) = c(x)<f> + d(x). Now a(x)b(x) is 
not equivalence-divisible by <J) i n V for if it were, then 
either a(x) or b(x) would also be. Hence by Lemma 4.4.5 
Vd=V(ab) and 

V(c(x) ) = V(a(x)b(x)-d(x)) 

^ V(ab) 

= Vd 

Now V ( c ( X ) <}') = Vc + V(j) 

< Vc + y 

which implies Vc + y > V(ab) + Vd which then implies 

W(a(x)<{.^b(x)(|)''’) = W(c(x)(j)^‘^''”^^+ d(x)4i^'^''’) 

= min{Vc+(s+t+1)y, Vd+(s+t)y} 

= Vd + ( s + t) y 
= V(ab) + (s+t)y 
= Va+sy + Vb+ty 
= W(a(x)({.^) + W(b(x)(|)''’) 

which establishes the product law for monomials in (j). By use 
of the triangle law and repeated applications of the product 
law for monomials, we have W(fg)^Wf+Wg. 
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Now let s and t denote the largest integers such that 


Wf = W(f^(x)<fr^) 
and Wg = W(g^(x)<J)^) 

then as in Theorem 4.4.1 

W(fg) = W(f^(x)(|)^) + W(g_|.(x)<l>^) 

= Wf + Wg 

I 

4.4.7 Ve^-ln-it-ion A value W obtained from a value V on (2.[x] 
is called an augmented value of V and is denoted 

W = [V, W<t) = y] 


4.5 PROPERTIES OF AUGMENTED VALUES 

4.5.1 Tkzo^zm Imonoton-ic-ity) An augmented value W of V has 
the property that for all non-zero polynomials f(x) 


(1) Wf^Vf 

Furthermore inequality holds iff f(x) 
divisible by <{> in V. If the degree of 
the degree of then equality holds. 
Proof. Let f(x) = f <}>"’+. . . + f,4.+ f„. 

by definition. Now make the inductive 
theorem is true for all polynomials of 
in <J> • Then f(x) = q (x) ({) + fQ(x) where 


s equivaIence- 
f(X) is less than 

I f m = 0 then Wf = Vf 

hypothesis that the 

deg ree m-1 or less 

q(x) = f ^ + ... + f 
^ m^ 


(x) . 
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m 



By the inductive hypothesis Wq^Vq, hence 


W(q ) = Wq + W(J) 

^ V q + V (j) 

= V(q(J.) 

^ Vf 

by Lemma 4.4.5 ritiy) . But Wf^ = Vf^ ^ Vf by Lemma 4,4.5{i-CJ 
hence 

Wf = mi n{W(q(^) ,WfQ} ^ Vf, 

This establishes the first claim. 

Now Vf^ = Wfp ^ Wf ^ Vf hence if inequality 

holds in (1), then Vf^ > Vf and f is equivaIence-d i v i s i b I e 
by (() in V, Conversely if f is eq u i va I ence-d i v i s i b I e by (f in 
V then 

Wf ^ mi n{W(q())) ,Wf^} 

^ min{V(q())),Vf^} 

> Vf 

and the second claim is established. 

Final ly if degf<deg((>, then f = f^ -> Wf = Vf^ by 
definition. 

I 
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4.6 INDUCTIVE VALUES 


4.6.1 Vzf^ln-itlon Let V = [Vq, V^x=u^]be a first stage 
value on (2.[x]. Then a stage inductive value 7^ is the 


augmented value obtained from a sequence of values Vq, V^, . 

. . . V, , , V, where 

k-1 k 



k) 


such that 


(i) deg<|) .^deg(}) . _ ^ 

(ii) ({). is not equivalent to 4'j _ ^ 


Note: (1) the first key polynomial is always <(),=x 



The value V, will be denoted 
k 



Vk = [Vq, V^x=m^, 


4.6.2 Ve^Zn-it-ion Given a sequence of inductive values, 

the limit-value V is defined to be 


00 


Iim V f . 
k-)-“ ^ 


V f 
00 


By the monotonicity of inductive values, V^f = <» i f it is not 
finite. The following theorem establishes that V^ is a value 
on (2,[ X ]. 

4.6.3 The.oA.Q.tin If V is a limit-value obtained from a 

- oo 

sequence of inductive values {V, }, then V is a value on Q,[x]. 

K 

Proof. Only the triangle and product laws need be shown. 
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(i) Triangle Law: If V (f+g)=~ then 

V (f+g) > min{V f, V g} . 

00 - 00 00 "^ 

Suppose V (f+g) < ». Then V f < » and V g < ». For if not 

then we can assume V f = ». But this impIies that there is 
a natural number k such that 

^ V^(f+g) > V^(f+g) = V^g . 

Hence V|^(f + g) = Vj^f > V^(f + g) which is a contradic¬ 
tion. Therefore assume, without loss of generality, that 

V g < V f < 0 °. Now if V (f + g) < V g and V (f + g) < V f, 

then there is a positive integer N such that for all k^N, 

V^(f + g) < Vj^g and V^(f + g) < Vj^f, that is 

V„( f + g) < mi n{V|^f , V|^g} . 

But minfVj^f ,V|^g} ^ V|^(f + g) ^ V^(f + g) . 

Therefore either V f > V (f+g) or V g > V (f+g). 

In either case 

min{V f,V g} ^ V (f+g) . 

(•Li) Product Law: 

V„(fg) = Iim V^(fg) 

= lim V|^f + lim V^^g 

= V f + V g . 

00 00 ^ 

I 
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the 


In the construction of an inductive value V,, 

k 

only requirement made is that d eg if . ^d eg (}>. ^ ( i = 1 , 2 . . . , k) . 

When several successive key polynomials have the same degree, 
the following Lemma will be required. 

4.6.4 Lemma If, for the inductive value V^, the key 
polynomials • • • > 3 I I have the same degree, then 

for s<j<t, 

fiiJ = . . . = 

Proof. CiJ For ( j = s+1 , . . . , t-1 ) let s.(x) = if . . , ( x) - if . ( x ) . 

j j + 1 j 

Then degs . <deg if . since each key polynomial is monic. By 
J J 

Theorem 4.5.1 


V s.(x) = V ,s.(x) = . . . = V.s.(x) 

s J s+1 J t J 


in particular 


V s.(x) = Vs.(x) 
s J J+1 J 








which implies V s.(x) = y . since otherwise 

s J 


V s.(x) = V.(if.^,-if.) > M- = V.if. 
s I J ^J+1 J^J 


which implies 'f-.i'^<f- in V. which is a contradiction 

J + 1 J J 
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(■vv) By Theorem 4.5.1 V. ({i. > V. , <|) . -»■ V s . = y . > V . ,4). 

ij J-lJ sj j J-1^J 


but Vj ^ 4) j ^ *^®nce by the strong triangle law. 


V 4>.,. = min{V s.,\/ 4).} = V. 4) . 
s^J+1 s j' t^j 


which implies 


V4'^i = V4)^„=...=V4). 

s^s+1 s s+2 s t 


4.6.5 The.OA-em If the i^*^ stage of an inductive value 


'^k "" ^'^0' 


uses a key polynomial 4> j with assigned value V.4)j=Uj» then 


for ijik. 


V.4). = V.4). = 11 . . 

k I I I I 


Proof. If deg 4i .> deg4). , then the theorem holds by Theorem 

K 1 

4.5.1. So suppose deg4>. = deg4). , = ... = deg4i.. Write 

K K *“ 1 I 


^ " ‘^k " ^k-l ■ ^k-2 


• ** ^ ^ 


then 


\ i = . 


"‘'"'VH- ''i-l=k-2- 


mi , ... ,u . } 


= V 
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f 


Note: equality holds because of the strong triangle law. 

I 

4.6.6 Thdo^zm Let V be the limit-value determined by the 
sequence of inductive values Then for a fixed non¬ 

zero polynomial f(x), either 

( 1) V,f > V, f (k=l,2,...) 

k+1 k 

or there exists an integer N such that for i<N 


( 2 ) 


V^f < V.f 






'^N+j^ 


If (2) holds then there is a polynomial r(x) such that 
degr<deg(()|^_i^^ and f-vr in (j = 1,2,...). 

Proof. Suppose (1) does not hold. Let N be the least 
positive integer such that 


(3) 




V 

N+ 1 


f . 


Write f(x) = q(x)(J)j^^^ + r(x). Then by Theorem 4.5.1,(3) 

implies that f is not equivalence-divisible by 

hence by Lemma 4.4.5, V.,r = V f. Therefore for k>N+1 

J. = V^r = V^r 

Which impi ies f'vr in V, , k>N+l V, f = V, r = V,,r = V,,f 

k' = k k N N 

and (2) holds. 

I 
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4.6.7 Ve li'Ln-it'CO n If V|^ is an inductive value on !2.[x]then 
by Theorem 4.3.6, can be extended to a value on Q^(x) with 
value group is called the value group associated 


with V 


4.6.8 ThzofL(Lm Le be an inductive value on (2.(x). Then 
is the additive group 


... 


Proof. Clearly f ^ Z[1, ... , y|^]. By Theorem 4.6.5 

if m = m^tm^p^t ,,, +m|^P|^eZ[1, p^, ... , p^^] then 


f(x) = bx*^! 2 *^^... and Vj^f 


Z [ 1 , p 


“k^sr. 


m 


I 

4.6.9 Vzfji-n-it-ion A real number pis said to be commensurable 
with a value group F if there is an integer n such that 

np er. 

4.6.10 TheoAem If V, is an inductive value then for 0<i<k, 
p. is commonsuraI be with F. 

Proof. Let <l> j ^ ^ ' ' * ^^0 canonical expansion 

of <|). . , in ({>. and suppose p. is not commensurable with F. , 

itl "^1 1-1. 


Then 


V. (f .({)J ) 4 V. (f, (j = k) 

I j I ' I k^ I 


since otherwise 


(k-j )p 


V . f . 
' J 



Let j be the term such that v.i.,, 

1^1 + 1 


V.(f.((>'!), then 

I J ^ I ' 
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V. > V.(^. , , 

I ^ 1+1 -Jl 1 ^ 1+1 


which implies d). , ,'vf . ((>'1 (in V.) but this implies that 
either f. or . is equivalence-divisible by <j). . , in V.. 

j I ' I +1 I 

Since degf.<deg(ji.^deg(}).^^, (x) cannot be equivalence- 

divisible by d> in V. 

i + 1 ' 

If (j). were equivalence-divisible by <t’j ^ ^ in V. then 
degi}). = deg ({). ^ ^ and so 


<}>i + l 4>j + + i 


. ) 


and 


V.((J)_, - (Jl.) > V.(p. 

11+1 ^1 II 


which implies di.'vd).,, in V. which is a contradiction. Hence 

^ ^1^1+1 I 

y. is commensurable with r. 

I 1-1 


4.7 THE FINITENESS CRITERION 

4.7.1 Ve^^n-it'COn A sequence of polynomials {f^}in Q.[^] 
is said to be a W-Cauchy sequence if for any real number v, 
there exists an integer N such that 


W(f -f ) > V for all n,m>N. 
n m = 

The ring Q^[x]can be completed with respect to a value 

W by the usual method. Since it will always be clear what 

value Q.[x] is completed with respect to, the completion will 

be denoted by Q.[x]. Then f£Q.[x] is said to be a W-timit of 

a W-Cauchy sequence {f } in Q.[x] if limW(f-f ) = “ 

n->-« 
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4.7.2 Theorem {VZnZtzm66 Cfi^itzK^on) Let V be the limit- 

- - , - - CX) 

value of the inductive sequence {V. }over key polynomials <() 

K K 

of constant degree M for k>t>0 for some positive integer t. 

Let Q,[x] be the completion of (^[x] with respect to . Then 

(i) is a V_|^-Cauchy sequence and hence has a \/^-limit<}> in 

QM . 

0 .- 1 ) is finite iff there is no non-zero polynomial f(x) 

divisible by (j)in (^[x]. 

Proof. ({■) By Theorem 4.6.10 each y. is commensurable with 
the value group F. , of V. ,. Since r_ is discrete, F. is 
discrete by Induction. By Lemma 4.6.4 

V4.( 'I' .^1 -<l> • ) = y • e r . ( i >t) 

t I +1 I I t 

hence F.=F. (i>t) 

I t 

but {y.} is a monotone strictly increasing sequence in F^ 
which implies limy. = <». By the strong triangle law 

i+j-1 

V. ((|).^. - <1). ) = V_,( ) 
t ^ I +j ^1 ’*' 1^1 k+i k 

= min{y.} = y.. 
k ' 

Hence {<|)|^} is a V^-Cauchy sequence and has a V^-limit <J) in 

(ii) Suppose now that f(x)^0 is divisible by <|) in ^[x]. 

Then f(x) = h where h=f0 is a V^-limit of a Cauchy sequence 
{h.} in (2.[x]‘ We then have lim V^Cf-h.cJi.) = “. Since 

i ~¥oo 

1 imV^h. = V h 0, {V h.} is eventual ly constant which impi i es 
i ->-00 
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lim (V.h. + M.) 

. t I I 

I ->■00 

Now for i>t 

V . f > mi n {V . (h . ({). ) , V . ( f-h . (J). ) } 

I = I III I I 

> min{V.h. + p V, ( f-h .({).) } 

= t I I' t 1^1 

Taking the limit as iyields 

V f = I i mV . f = “> 

00 I 

and V is not finite. 

00 

Conversely suppose that is not finite, then for some 
g(x)40, V^g = Now for i >t write g = Q j‘l> j f. where 

r.=0 or deg r. <deg (j). = M. Using Theorem 4.5.1 and Lemma 4.4 6 

yields 

“ q.<j).) = V r. 
t ^ ^1^1 t I 

= V . , r . 

1-1 I 

> V. , g 

hence g is a V^-limit of {q. <j). }. Since (|).-><1) in V^, then by 
the standard limit argument, {qj} converges to q in !2.[x]> 
and g(x) = q (x) (|) and (|) i s a divisor of g(x) in Q,[x]. 

I 
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4.8 COMPLETENESS 


4.8.1 The.OA.e.m Every non-Arch i medean value W on the ring 
Q,[x] can be represented either as an inductive value or as 
a limit-value. 

Proof. We shalI construct a sequence of inductive values 
{V|^} with the fol lowing properties: 
aJ Wf^Vj^f for all f(x)G<2.[x] 

(iiJ if degf <deg({)|^, then Wf = Vj^f 
(iii) W({i. = (i = 1,2, ... ,k) 

Let V^a = Wa for alI rationale a and define V^x = Wx = 

Then (i) holds for k=1 since 

Wf ^min{W(a.x')} 
i ’ 

= m i n { Wa . + i Wx } 
i 

= min{Va. + ip.) 

• L/ I i 

I 

= V,f. 

Properties (ii) and (iii) hold by definition. 

Suppose now that an inductive value V has been 
constructed with the three properties and that there exists 
a non-zero polynomial g(x) such that Wg>V|^g. Let (x) be 
a non-zero polynomial of least degree such that VJilj>V^\p. 
Without loss of generality (x) can be taken to be monic. 

Let f{x) be any other non-zero polynomial such that 
Wf>V|^i|) and write f = qij^+ r where r(x) = 0 or degr<degii). 
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Then 


V.(f-qij/) = W(f-qij;) 

K 


^ min{Wf,W(qi^)} 

> niin{V|^f,V|^(q4/)} 

which implies that f is equivalence-divisible by in V . 

K 

Conversely suppose f is equivalence-divisible by >p in 
V.. Then there exist polynomials q(x) and r(x) such that 

K 

f = qi|^ + r and Vj^r > = V|^(q\|)). Then 

Wf ^ min W(q ),Wr 


^min V|^q t W >V|^r 
> V^(q ) 

Hence Wf > Vj^f iff f is equivalence-divisible by \[> in V|^. 

Now suppose f(x)g(x) is the product of two polynomials 
which are equivalence-divisible by \p in V|^, Then 

Wf + Wg = W(fg) > V|^(fg) = V^^f + V^^g 


but by the inductive hypothesis Wf^Vj^f and Wg^Vj^g hence 
either Wf>V|^f or Wg>V|^g, that is either f is equivalence- 
divisible by ip in Vor g is. Therefore by the construction 
of ijj, is a key polynomial over the value V^. Let 
and i* 1 ^^. ] = Wif) > By (Hi) and the inductive hypothesis, 

W(J)k = '^k'^k' construction of degcfi ^ ^deg((> . 

(J) . is not equivalence-divisible by <{>. in V since, if it 

K * I K K 
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were, then by the equ i va I ence-i rreduc i b i I i ty 

''k'^k ■ ♦k+i’ " ''k*k' ''k'*k+i 

impIies 


W4>j^ ^ mi n ,W( ())j^ - '*’k+1^^ 




= V. . = w . 

k k k 


which is a contradiction. Thus V ^ = ^'^k' k+1 k+1k+1 ^ 

is an inductive value. 

Now (i) holds for since 

k+ 1 


Wf > min{W(f.(}>,,,)} 
= I k+1 


min{Wf + iu,..} 

I k+ I 


"''"'''k'i * '''k+i’ 


= ''k+i f 


and (ii) and (Hi.) hold by the construction of 

Therefore either W is an inductive value V, or there is an 

k 

inductive sequence satisfying (i), (ii) and (Hi). 

Suppose W is not an inductive value. Then by the 

conditions Wf > V f = Mm V.f for all f. But WftV.f for 
= 00 k ^ k 

suppose that inequality held. Then since Vj^f is monotone 
increasing, Wf>Vj^f for keZ^ hence f is equivalence-divisible 
k+1 ''^k Theorem 4.5.1 Vj^^^f>Vj^f. 

But this cannot hold if the degrees of 4>. increase indefinite- 
ly, hence there is a teZ^ such that for k>t, deg4> = 

K 
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constant = M. As in the proof of the Finiteness Criterion, 
the monotonic increasing sequence consists of numbers 

in the discrete value group and 

Wf>Vf=limV,f=~ 

= CO k 

but this can hold only for f(x) = 0, hence Wf = V f. 

' ' 00 

■ 

4.9 PROPERTIES OF KEY POLYNOMIALS 
4.9.1 Lemma Let V, be an inductive value (k>1), 
if for a polynomial b(x), V^^b = V|^_^b, then there is a 
polynomial b'(x) such that bb’'vl (in V|^) and V^^b' = V|^_^b’. 
Proof. By hypothesis b(x) is not divisible by . Since 
is irreducible in the ordinary sense, there exists 
polynomials b'(x) and c(x) such that 

b’(x)b(x) + c(x)({i|^(x) = 1 

and where degb' <deg(f)j^. Now Vj^(c({)|^) > ^(c({)|^) implies 

Vk^bb'-I) = V^(c<).^) 

= min{V^_^bb’,V^^^1} 

= min{V.bb',V.l} 

K K 

hence bb''V'1 (in V. ), Since deg b' xdegcj). , V.b' = V .b'. 

K k k k*^ 1 
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4.9.2 Lemma In any inductive value V|^, the key polynomial 

(p is equ i va I ence-i rreduc i b I e in V , A polynomial f(x) not 
equivalence-divisible by (J)|^ in has a value in r 

Proof. A polynomial f(x) = 51 ^ j ^ ^ ^ |I; equivalence- 
divisible by (J»|^ in V iff • Therefore if f(x) is not 

equivalence-divisible by ({> in then V^^f = V^^f^ = ^ f^ 

and V|^f er|^_ ^ . 

I 

4.9.3 Vz^yinZt-Lon An inductive value is said to be 

commensurable if is commensurable with the value-group 

1 ^ commensurable, there is a smallest positive 
integer t such that t r ^ . 

4.9.4 Lemma If V, is a commensurable inductive value, then 
- k 

for any real number AeT. , there is a polynomial R (x) such 
that = A and such that if is an arbitrary augmented 

value of V|^, then = A. 

Proof. Let A = mQ + m ^ p ^ + . . . tm^^p where m^, are arbitrary inte¬ 
gers. Since each p. is commensurable with the previous 
value group r._^, each is commensurable with = Z. 

Therefore we can take m. to be non-negative integers. 

Define R^(x) = a||(J).(x)^' where V^a = m^. Then Vj^R^ = A 
and ^ ■fo‘" augmented value 

I 
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4.9.5 TheoA.e.m A polynomial f(x) is a key polynomial for 


an inductive value iff the following conditions hold. 

fij In the canonical expansion of f(x) in 

dij f (x) = 1 , = V.f and msO (mod t. ), 

m K K k k 

(Hi) f(x) is equ i va I ence-i rreduc i b I e in 

Proof. Suppose f(x) is a key polynomial over V|^, Then (Hi) 
holds by definition. 

(i) Suppose » then V|^( f-q<()|^) = Vj^f^ > Vj^f which 

implies f'vqcj) in V but this is a contradiction since 

k k 

degq<degf, hence Vj^f = Vj^f^. 

(ii) Suppose f (x)4l, then since V.f =V, ,f , there exists 
a polynomial b’(x) such that b'f'v! (in Vj^). The polynomial 
b’f has degree n • d eg 4> |^<d eg f and b'f is equivalence-divisible 
by f in Vwhich contradicts Definition 4.4.3 (ii) . Hence 

f is mon i c in <})|^. Now = Vj^f since otherwise Hep'll is 

a polynomial of degree less than the degree of f which is 
equivalent to f in V|^. 

Finally V,4)1^ = V.f = V.f. =V, .f^eF, , which implies 
' k k k k 0 k-1 0 k-1 ^ 

that n=0 (mod t,). 

k 

Conversely suppose that (i)j (ii) and (Hi) hold for 
some polynomial f(x). Then f(x) satisfies (ii) and (Hi) 
of Definition 4.4.3. Clearly f is monic and any equivalence- 
multiple of f(x) must be of degree at least m in <f)|^ in V^^. 
Finally (i) of Definition 4.4.3 follows from condition (Hi). 
I 
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4,10 A EUCLIDEAN ALGORITHM IN V. 

k 

4.10.1 Ve.^-in^tXo n Let be an inductive value with last 


key polynomial <{>|^- If f(x) is a polynomial with canonical 
expansion then the effective degree of f(x) 


in (t, , denoted D^f, is the largest exponent i such that 

k 9 

V.f = V {f. 9 '). From section 4.4 and the product law we 
K K I K 

have D.fg = D.f + D.g. 

9 y 9 9 =* 


4.10.2 V&{tfnA.tyion If D^f = 0 then f{x) is said to be an 
equivalence-unit in 7^. 


4.10.3 1)z.{iyini.tyion A polynomial eCx) is said to have an 

equivalence-inverse in if there is a polynomial h(x) 

such that eh'vl (in V,) 

k 


4.10.4 Lemma A Polynomial e(x) is an equivalence-unit in 
V. iff it has an equivaIence-inverse in V. . 

Proof. If e(x) is an equivalence-unit in then V|^e = V|^ ^e, 

hence by Lemma 4.9.1 there is a polynomial h(x) such that 

eh'vl (in V ) and V h = V h. 

K K K 1 

Conversely if e(x) has an equivaIence-inverse h(x) in 

V , then 
k 

D eh = D e + D h = D 1 = 0 
9 999 

Since D^f^O for all polynomials f(x), this implies that 

D.e = D.h = 0. 

9 9 

I 
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4.10.5 Lzmma Any polynomial f(x) can be represented 


f'vea (in V. ) where e(x) is an equivalence-unit in V and 
K K 

a(x) is minimal. Furthermore a(x) and f(x) have the same 
equivalence-divisors. 

Proof. Let D.f = a. Since D^f =0, there is a polynomial f’ 

<p <p a 

such that f (in V, ) . by Lemma 4.10.4. In the canonical 

a a k 

expansion of f^f in (|)|^, delete all terms not of minimum value. 

Denote this new polynomial by a(x). Then a(x) is minimal and 

has an expansion in (p. begining with , hence a(x) is monic. 

Clearly f’f'^^a (in V,) hence f'vf a (in V. ). 

a k a k 

Finally an equivalence-divisor of f(x) is an equivalence- 

divisor of f (x)a(x) but since f (x) is an equivaIence-unit, 
a a ^ 

it must also be an equivalence-divisor of a(x). 

I 

4 . 10.6 A EaaZ'ide.an AtgoA^thm -in 

Let f(x) and g(x) be two polynomials such that D^f^D^g. 

Write g've^a^ by the preceeding Lemma. Then f(x) = q(x)a^ + r 2 (x) 

and D.r.,<D a,. If V,r.,>V,f then a,(x),and therefore g(x) 

(p 2 ) k 2 k 1 ^ 

is an equivalence-divisor of f(x). Otherwise since 

a (x) is minimal, which implies V.f = V.qa = V r . In this 
I K K 1 K Z 

case we can repeat the process 


r 2 2^2 


(in V, ) 
k 


until a remainder d(x) is obtained where V.d>V.f. The 
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polynomial d(x) is then the greatest commom equivalence- 
diVisor and 


(1) d(x) 'V s(x)t(x) + t(x)g(x) (in V^) 
for suitable polynomials s(x) and t(x). 

4.10.7 The.0Ae.m In an inductive value every polynomial 

f(x) has a decomposition 

(2) f(x) e ( X )^ ( X ) ii '2 ( X ) ••• (in 

where e(x) is an equivalence-unit and t|;. (x) is a key 
polynomial in V.. Furthermore this decomposition is unique 

K 

up to equivalence in V^. 

Proof. The representation (2) follows from (1). Since if*. (x) 
are minimal, they satisfy the requirements to be a key 
polynomial in 

I 


4.11 AN IRREDUCIBIL ITY CRITERION 

4.11.1 Th-zofitm Let V be an inductive value with last key 

m 

polynomial (|)|^. Then a polynomial f(x) = ^ f.(x)(J)j^ is a 

i = 1 

key polynomial over if the following conditions hold: 


(i) f (x) = 1 
m 


(ii) 


= V. ■ = V.f^ 
k k k k 0 


(iii) If n<m is a positive integer, then np r ^ . 
Proof. By Theorem 4.9.5 we need only show that f(x) is 
eq u i va I ence-i rred uc i b I e in Vj^. By Theorem 4.10.7 


( 1 ) 


f(x) 'V e ( X >77'/'j ^ ^ ^ ^ 
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where ip . ( x) are key polynomials in V . Each . ( x ) has the 
form 

'l'i(x) = ••• ^0 

0 

where V li). = '/<{> = V.h^ e F. By the minimal condition 

k I k ^ k u k~ 1 

(Hi) of the hypothesis, e=km for some integer keZ^. But 
since 

m = degf in ^ ^ deg\}(. i n <{>, = e = km, 

k I k 

k= 1, hence the degf in <(>, is equal to degii). in . and there 
can only be one key polynomial . in the product (1). 
Therefore f'V/eii' (in V^^). Since 4) and f have the same 
equivalence-divisors, f is equivaIence-irreducibIe and thus 
a key poIy nomia I. 

I 

4.11.2 CofLottafiy If f(x) is a polynomial satisfying the 
conditions of Theorem 4.11.1 with respect to an inductive 
value V|^, then f(x) is irreducible. 

Proof. By Theorem 4.11.1 f(x) is a key polynomial and thus, 
by Theorem 4.4.4, f(x) is irreducible. 

I 

4.12 APPLICATIONS 

4.12.1 SchOmmann'6 Tlizofizm {1.2.1] Let 

V 2 = fV^p=l, V^x = 0, V2<J.2=1/m] 

then for f(x) = (j)^ + pfQ> ‘f ’2 irreducible modulo p and 
hence a key polynomial over Since V^f = ~ 
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= V^(pfQ) = VqP + = 1, if k<m, then kM 2 “ ^ ^ ^ ^’ 

Hence f(x) is irreducible by Corollary 4.11.2. 

I 

4.12.2 E^6 &n6^e.^n' -6 TheoAe.ni 11.2.2} Let = [V^p=1, V^x=l/n]. 

n _. 

Then for f(x) = V a.x , the conditions of Theorem 1.2.2 

i^O ' 

imply that V^f = V^(aQx'^) = V^x*^ = nV^x = 1, since for 0<i<n, 

V.Ca.x*^ ') = V^a. + (n-i)V x 

1 I 0 I 1 

^ 1 + (n- i ) /n 
> 1 

and finally V.a = V_a = 1. Clearly for k<n, k/n i r„ e Z. 

' 1 n 0 n ^0 

Hence f(x) is irreducible. 

B 

4.12.3 K{lnX.q-6 b&4..qe4. *-6 Theorem (1.2.3} Let 


= [VQp=l/e, V^x=l/n]. 

Then for f(x) = x^ + a.x*^ ... + a ,x + a , the conditions 

n-1 n 


1 

of Theorem 1.2.3 imply that 


V^f = V^x = nV^x = 1. 


For 0< i <n 


V,(a.x""^ ) = V.a. + (n-i )V,x 

1 I 0 I 1 


= (l/e)( ie/n +1) + (n-i)/n 


> i/n + (n-i)/n 


= 1 . 
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Finally V,a = V^a = e(l/e) = 1. Clearly for k<n, 

' in On 

k/n i: Fq = Z[l,1/e] since (e,n)=1. Hence f(x) is irreducible. 

I 
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V. 


CONCLUSIONS 


The three approaches to deciding the i rreducibiI ity 
of a polynomial f(x)£(2.[x] provide sufficient conditions 
for i rred ucibi I ity . 

Perron's method shows that a polynomial is irreducible 
provided there is a rational prime p which has just one 
ideal factor in where f(C) = 0. This is equivalent 

to showing that the prime p has just one ideal factor in 
the ring !2.[x]/f(x). For example, Schflnemann' s Theorem 1.2.1, 
asserts the irreducibility of f(x) by showing that p has just 
one ideal factor p= (p , <|> (x ) ) . 

Dumas' approach is based on the observation that if 
a polynomial is p-adically irreducible, then it must also 
be irreducible over Q.tx]- 

MacLane's work shows that both the approach of Perron 
and that of Dumas are simply statements about p-adic 
non-Arch i medea n values on (2.[x]* In two papers extending 
section IV, [13] and [14], MacLane shows that there is a 
1:1 correspondence between k^*^ stage approximates to f(x) 
arising from a p-adic value and the prime ideal factors 
of p in the ring of algebraic integers of Q.[C] determined by 
f (x) . 

All these criteria are sufficient conditions for irre¬ 
ducibility and the quest for a necessary condition remains 
61 I usive. 
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